package subject_set.newcoder;

/**
 * @author haomin
 * @date 2023/01/21 23:33
 **/
public class NC17 {

    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         *
         * @param A string字符串
         * @return int整型
         */
        public int getLongestPalindrome (String A) {
            // write code here
            int ans = 0;
            for(int i = 0; i < A.length(); ++i) {
                ans = Math.max(ans, findLen(A, i, i));
                ans = Math.max(ans, findLen(A, i, i+1));
            }
            return ans;
        }
        public int findLen(String s, int l, int r) {
            int len = l == r ? -1 : 0;
            while(l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)) {
                l--; r++;
                len += 2;
            }
            return len;
        }
    }
}